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1 . (Currently Amended) A method of scheduling data for 

transmission over a communication link based on priorities assigned to the data, 
comprising: 

receiving multiple descriptors at a communication interface device, each of said 
descriptors describing a data portion having an associated priority; 

storing said descriptors in a plurality of memories on said communication 
interface device, ^erein each of said memories is configured to store one or more of 
said descriptors describing data associated with a predetermined priority; 

maintaining a dynamic weight for each of said plurality of memories, wherein 
each said dynamic weight corresponds to a threshold amount of data associated with said 
predetermined priority; anc 

servicing said pluralky of memories, wherein each said servicing of one of said 
plurality of memories comprises: 



(a) 
(b) 
(c) 
(d) 



receivmg a descrWor from said serviced memory; 
retrieving data desVibed by said received descriptor; 
scheduling said dataVor transmission via the communication link; 
determining whether aia amount of data scheduled during said servicing 
for transmission via said communication link exceeds said threshold amount of 
data corresponding to said dynamrc weight for said serviced memory; md 
repeating states (a) through (H) for a next descriptor in said serviced 
memory if said amount of data scheduDed for transmission during said servicing is 
less than said threshold amount of dataiaiiid 

if said amount of data scheduled forVansmission exceeds said threshold 

amount of data, decreasing said threshold for Knext servicing of said serviced 
memory . 



20 (e) 



2. (Currently Amended) The method of claim l)^herein said servicing 
further comprises: 

(gf) determining if said serviced memory contains a descriptor. 
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3. \ (Currently Amended) The method of claim 1, wherein said servicing 
2 further comprises: 

(gf) determining whether a dynamic weight for one of said plurality of 

4 memories has changed. 

4. (Cancelled) 

5. (Curre\itly Amended) The method of claim i 4, further 
2 comprising: 

if any of said dykamic weights changes prior to said next servicing, reinstating the 
4 pre-decreased threshold for said next servicing. 

6. (Original) \ The method of claim 1, wherein said receiving multiple 
2 descriptors comprises: 

determining if a first memory of said plurality of memories contains less than a 
4 predetermined number of descrrptors, wherein said first memory is configured to store 

one or more descriptors describine data associated with a first priority; 
6 issuing a request to a host computer, said request identifying said first memory; 

receiving a first descriptor describing a first set of data having said first priority. 

7. (Original) The method of claim 6, wherein said first descriptor 
2 comprises one or more of: 

an identifier of a storage area on sa\d host computer containing said first set of 

4 data; 

an indicator configured to indicate whether said first set of data is a starting 
6 portion of data for a packet; and 

an indicator configured to indicate whether said first set of data is an ending 
8 portion of data for a packet. 



8. (Original) The method of claim l\ further comprising transmitting 
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2 said data Scheduled for transmission via said communication link before the entire 
contents ora packet comprising said scheduled data are scheduled for transmission. 

9. \priginal) The method of claim 1, wherein each of said dynamic 
2 weights is dynamically modifiable to adjust said threshold amounts of data. 

10. (Original) The method of claim 1, wherein the communication 

2 interface device is a ne(twork interface circuit and the communication link is a network. 

1 1 . (CurrentlyWnended) A method of scheduling data for 

2 transmission over a communication link by servicing, in txim, multiple memories 

associated with data having different priorities, comprising: 
4 storing in a first memo\v a first set of descriptors associated with data having a 

first priority, wherein said first memory has a first dynamic weight corresponding to a 
6 first threshold amount of data; \ 

storing in a second memory\a second set of descriptors associated with data 
8 having a second priority, wherein saiJd second memory has a second dynamic weight 

corresponding to a second threshold amount of data; m4 
10 in a first servicing turn of said first memory: 

determining whether one ot said first weight and said second weight has 
12 changed: \ 

receiving a first descriptor from said first memory; 
14 parsing said first descriptor to iaentify a first data portion having said first 

priority; \ 
16 retrieving said first data portion from a host computer memory; 

scheduling said first data portion forVransmission onto the communication 
1 8 link; and \ 

determining whether an amount of firstV)riority data exceeding said first 
20 threshold has, during said first servicing turn, been scheduled for transmission; 

and \ 
22 if said first threshold has been exceeded, maintainmg a first deficit to determine 
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how n^ch less than said first threshold of data may be scheduled during a subsequent 
24 servicing turn of said first memory, wherein said first deficit is initially proportional to 
said exce^. 

\ 

12. ^^urrently Amended) The method of claim 11, fiirther comprising, 
2 if said amount oiPvfirst priority data scheduled for transmission during said first servicing 

turn exceeds said first threshold: decreasing said first threshold for a subsequent servicing 
4 of said first memorv xwh e r e in said first s e rvicing turn fiirth e r compris es : d e t e rmining 
wh e th e r on e of said firet w e ight and said s e cond w e ight ha s chang e d . 

1 3 . (Currently Amended) The method of claim IT 4-3, wherein said 
2 first deficit is set to zero if one of said first weight and said second weight has changed. 

14. (Original) The method of claim 1 1 , wherein said first servicing turn 
2 further comprises: determining \^mether said first memory is empty. 

15. (Original) The method of claim 14, wherein said first servicing turn is 
2 terminated if, during said first servicing turn, either said first memory is determined to be 

empty or said amount of first priority data scheduled for transmission exceeds said first 
4 threshold, 

1 6. (Original) The method ^^f claim 1 1 , wherein said determining 
2 comprises: 

incrementing a data counter for each unit of first priority data scheduled during 
4 said first servicing turn; and \ 

■—— 

1 7. (Original) The method of claim l6, wherein said data unit is a byte. 

1 8. (Original) The method of claim 1 1 ,\further comprising servicing said 
2 second memory in a second turn, wherein said servicingNsaid second memory comprises: 
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\ 

\ 

until at least one of: 
4 said second memory is determined to be empty; 

one of said first weight and said second weight change; and 
6 an ^ount of data scheduled during said second turn for transmission over 

the communication link exceeds the lesser of said second threshold and said 

\ 

8 second threshold minus a second deficit, wherein said second deficit corresponds 

to an amount of data by which said second threshold was exceeded in one or more 
10 earlier servicing tui^s of said second memory; 

repeatedly: 

12 receiving from\said second memory a second descriptor describing a 

second set of data having said second priority; 
14 retrieving said second set of data; 

scheduling said secopd set of data for transmission via the communication 
16 link; and 

tracking an amount of ilata scheduled during said second turn by adding 
18 the size of said second set of dat^ to a measure of data previously scheduled 

during said second turn. 

19. (Original) The method ofi claim 18, wherein: 
2 said first memory corresponds to data having a highest priority; and 

if one of said first servicing turn and said second servicing turn terminates 
4 because one of said first dynamic weight and sai\ second dynamic weight change, said 
first memory is the next memory serviced. 

20. (Original) The method of claim 1 \ , wherein the method is performed 
2 in a network interface circuit and the communication iW is a network. 

21. (Original) The method of claim 11, wherein said first dynamic weight 
2 is approximately equal to a maximum packet size of the communication link. 

22. (Original) The method of claim 1 1 , wherem said second dynamic 
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2 weight is approximately equal to one. 



10 



12 



14 



16 



18 



20 



22 



24 



26 




(G^ancelled) 

24. (Currently Amended) A computer readable storage medium 

storing instructions thkt, when executed by a computer, cause the computer to perform a 
method of scheduling qata for transmission over a communication link by servicing, in 
turn, multiple memories\associated with data having different priorities, the method 
comprising: 

storing in a first memory a first set of descriptors associated with data having a 
first priority, wherein said first memory has a first dynamic weight corresponding to a 
first threshold amount of data 

storing in a second memory a second set of descriptors associated with data 
having a second priority, wherem said second memory has a second dynamic weight 
corresponding to a second threshold amount of data; ^id 

in a first servicing turn of said first memory: 

determining whether g^ne of said first weight and said second weight has 

changed: 

receiving a first descriptW from said first memory; 
parsing said first descriptof to identify a first data portion having said first 
priority; 

retrieving said first data portion from a host computer memory; 
scheduling said first data portipn for transmission onto the communication 
link; and 

determining whether an amount hf first priority data exceeding said first 
threshold has, during said first servicing f^m, been scheduled for transmission; 
and 

if said first threshold has been exceeded, maintaining a first deficit to determine 
how much less than said first threshold of data may be scheduled during a subsfe^uent 
servicing turn of said first memory, wherein said first deficit is initially proportional to 
said excess. 
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25. \ (Original) A communication interface device for transmitting 
2 prioritized data over a communication link, comprising: 

a first memory configured to store a descriptor corresponding to a first packet 
4 having a first priority, said first memory being associated v^ith a first w^eight, wherein 

said first weight corresponds to a first preferred amount of data to be scheduled, during a 
6 first servicing turn of said first memory, for transmission over a communication link; 

a second memory^ configured to store a descriptor corresponding to a second 
8 packet having a second prk)rity, said second memory being associated with a second 

weight, wherein said second weight corresponds to a second preferred amount of data to 
10 be scheduled, during a first sepicing turn of said second memory, for transmission over 

said communication link; 
12 a transmission queue inth which one of said first packet and said second packet is 

placed for transmission over a communication link; and 
14 an arbiter configured to monitor an amount of data retrieved during said servicing 

turn in which one of said first packe\and said second packet is placed in said 
16 transmission queue; 

wherein said first weight and said second weight are dynamically adjustable. 

26. (Original) The communication interface device of claim 25, further 
2 comprising a loader configured to retrieve said first packet for placing in said 

transmission queue during said servicing turn of said first memory. 

27. (Original) The communicatioAinterface device of claim 26, wherein 
2 said loader is fiirther configured to load a next desc^ptor for storage in one of said first 

memory and said second memory. 

28. (Original) The communication interrace device of claim 25, wherein 
2 said arbiter is further configured to determine whether an amount of data placed in said 

transmission queue during said first servicing turn of said first memory exceeds said first 
4 preferred amount of data to be placed in said transmission queue during said first . 
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servicing turn of said first memory. 



29. (Original) The communication interface device of claim 28, wherein 
2 said first preferred amount of data is reduced by a deficit for a second servicing round of 

said first memory. 

30. (Currently^Amended) The communication interface device of 
2 claim 29 2%, wherein said deficit corresponds to an amount of data, beyond said first 

preferred amount of data, tha\ is placed in said transmission queue during said first 
4 servicing turn. 

3 1 . (Original) The communication interface device of claim 26, further 
2 comprising a multiplexer configured to pass said descriptor corresponding to said first 

packet to said arbiter and said loadq* during said first servicing turn of one of said first 
4 memory and said second memory. 

32. (New) A methoJi of scheduling data for transmission over a 
2 communication link based on priorities assigned to the data, comprising: 

receiving multiple descriptors at a communication interface device, each of said 
4 descriptors describing a data portion having an associated priority; 

storing said descriptors in a plurality of memories on said conununication 
6 interface device, wherein each of said memoides is configured to store one or more of 

said descriptors describing data associated witk a predetermined priority; 
8 maintaining a dynamic weight for each of said plurality of memories, wherein 

each said dynamic weight corresponds to a thresh\jld amount of data associated with said 
10 predetermined priority; and 

servicing said plurality of memories, wherein\each said servicing of one of said 
12 plurality of memories comprises: 

(a) receiving a descriptor from said serviced \nemory; 

14 (b) retrieving data described by said received crescriptor; 

(c) scheduling said data for transmission via thepommunicaH^ liri^; 
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16 (d) deteroiining whether an amount of data scheduled during said servicing 

for transmissiqn via said communication link exceeds said threshold amount of 

\ 

1 8 data corresponding to said dynamic weight for said serviced memory; 

(e) repeating spates (a) through (d) for a next descriptor in said serviced 

20 memory if said amoknt of data scheduled for transmission during said servicing is 

less than said thresholdamount of data; and 
22 (f) if said amount ordata scheduled for transmission exceeds said threshold 

amount of data, decreasing\^aid threshold for a next servicing of said serviced 
24 memory. 
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